Learning in games using the imprecise Dirichlet model

نویسندگان

  • Erik Quaeghebeur
  • Gert de Cooman
چکیده

We propose a new learning model for finite strategic-form two-player games based on fictitious play and Walley’s imprecise Dirichlet model (1996, J. Roy. Statistical Society B 58, 3–57). This model allows the initial beliefs of the players about their opponent’s strategy choice to be near-vacuous or imprecise instead of being precisely defined. A similar generalization can be made as the one proposed by Fudenberg and Kreps (1993, Games Econ. Behav. 5, 320–367) for fictitious play, where assumptions about immediate behavior are replaced with assumptions about asymptotic behavior. We also obtain similar convergence results for this generalization: if there is convergence, it will be to an equilibrium.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Relationship between Designing Computer-based Educational Games, and Learning Motivation among Elementary Students

Background: Motivation is an important factor in learning. Educational games increase the learning motivation and understanding of students by creating a sense of joy, satisfaction and involvement. However, it is necessary to incorporate learning elements into the games, differently. In this study, the researcher tried to provide a model for designing educational games and determining its relat...

متن کامل

A tree augmented classifier based on Extreme Imprecise Dirichlet Model

0888-613X/$ see front matter 2010 Elsevier Inc doi:10.1016/j.ijar.2010.08.007 ⇑ Corresponding author. E-mail addresses: [email protected] (G. Corani), ca We present TANC, a TAN classifier (tree-augmented naive) based on imprecise probabilities. TANC models prior near-ignorance via the Extreme Imprecise Dirichlet Model (EDM). A first contribution of this paper is the experimental comparison betwe...

متن کامل

Limits of Learning from Imperfect Observations under Prior Ignorance: the Case of the Imprecise Dirichlet Model

Consider a relaxed multinomial setup, in which there may be mistakes in observing the outcomes of the process—this is often the case in real applications. What can we say about the next outcome if we start learning about the process in conditions of prior ignorance? To answer this question we extend the imprecise Dirichlet model to the case of imperfect observations and we focus on posterior pr...

متن کامل

Learning from multinomial data: a nonparametric predictive alternative to the Imprecise Dirichlet Model

A new model for learning from multinomial data has recently been developed, giving predictive inferences in the form of lower and upper probabilities for a future observation. Apart from the past observations, no information on the sample space is assumed, so explicitly no assumptions are made on the number of possible categories. In this paper, we briefly present the general lower and upper pr...

متن کامل

Analysis of Local or Asymmetric Dependencies in Contingency Tables using the Imprecise Dirichlet Model

We consider the statistical problem of analyzing the association between two categorical variables from cross-classified data. The focus is put on measures which enable one to study the dependencies at a local level and to assess whether the data support some more or less strong association model. Statistical inference is envisaged using an imprecise Dirichlet model.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Int. J. Approx. Reasoning

دوره 50  شماره 

صفحات  -

تاریخ انتشار 2009